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Abstract 

A tableau inversion is a pair of entries from the same column of a row-standard tableau that lack the 
relative ordering necessary to make the tableau column-standard. An ^-inverted Young tableau is a row- 
standard tableau with precisely i inversion pairs, and may be interpreted as a generalization of (column- 
standard) Young tableau. Inverted Young tableau that lack repeated entries were introduced by Fresse 
to calculate the Betti numbers of Springer fibers in Type A, and were later developed as combinatorial 
objects in their own right by Beagley and Drube. This paper generalizes earlier notions of tableau 
inversions to row-standard tableaux with repeated entries, yielding an interesting new generalization 
of semistandard (as opposed to merely standard) Young tableaux. We develop a closed formula for the 
maximum numbers of inversion pairs for a row-standard tableau with a specific shape and content, and 
show that the number of i-inverted tableaux of a given shape is invariant under permutation of content. 
We then enumerate i-inverted Young tableaux for a variety of shapes and contents, and generalize an 
earlier result that places 1-inverted Young tableaux of a general shape in bijection with 0-inverted 
Young tableaux of a variety of related shapes. 


1 Introduction 

Consider the non-increasing sequence of positive integers A = (Ai, A 2 ,..., A m ), and let A = Ai + ... + A m . 
A Young diagram Y of shape A is a left-justified array of A total boxes such that there are Aj boxes in 
the i th row of Y. A (semistandard) filling of a Young diagram Y is an assignment of positive integers 
(possibly repeated) to the boxes of Y such that integers strictly increase from left-to-right across each 
row and weakly increase from top-to-bottom down each column. We assume that no positive integers are 
skipped, so that the boxes of Y are filled with 1, 2,..., M for some M < A. We call the resulting array 
T a semistandard Young tableau of shape A. If each of 1, 2,..., A appears precisely once in T, the 
semistandard Young tableau T qualifies as a standard Young tableau of shape A. In this paper we 
will also need to consider a generalization of semistandard fillings where integers strictly increase from 
left-to-right across each row but no longer need to weakly increase down each column. We refer to such 
an array as a row-standard tableau. 

If [i = ■ ■ ■, 11 m) is an ordered partition of A, we say that a semistandard tableau T of shape 

A has content n if its boxes are filled with precisely copies of 1, n 2 copies of 2, etc. We often use 
the abbreviated notation ji = l w 2^ 2 ... . Thus a standard Young tableau is simply a semistandard 

Young tableau with content [x = 1 1 2 1 .. .A 1 . We denote the entire set of semistandard Young tableaux 
with shape A and content \x by S( A,/u), and the set of standard Young tableaux with shape A by 5(A). 
For a great introduction to Young tableaux, see [5]. 

Now consider the permutation a £ S n . An inversion of a is a pair of integers i.j satisfying i < j and 
(j{i) > cr(j). In this situation we call {i.j) an inversion pair of a. Denote the number of distinct inversion 
pairs of a by n inv (a). 
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As introduced by Fresse in pfj, permutation inversions admit a generalization to row-standard tableaux 
with non-repeated entries. Let Y be a Young diagram of shape A whose boxes have been filled with 
1,2, ...,1V to produce the row-standard tableau r. Following [4], a pair of entries i,j from the same 
column of r participate in an inversion of t if i < j and either of the following conditions hold: 

1. At least one of i and j lacks an entry directly to its right, and i is below j. 

2. i is directly to the left of i 1 , j is directly to the left of j', and %' > j'. 

In this situation, we write ( i,j) T or simply (i, j) and say that i,j constitute a single inversion pair 

of r. If a row-standard tableau r has precisely K distinct inversion pairs we write ni nv {r) = K. Notice 
that a row-standard tableau t is also column-standard and hence is a standard Young tableau if and only 
if riinvir) = 0. Also notice that our definition of tableau inversion specializes to the earlier notion of 
permutation inversion if one interprets a as a single-column row-standard tableau whose entries appear 
as < t ( 1 ), ... , a (n) from top-to-bottom. 

As shown in [3], for any row-standard tableau r without repeated entries one can always recursively 
eliminate inversions to produce a unique column-standard tableau with no inversions. The resulting 
standard Young tableau is known as the standardization of t and is written st(r). As any such t may 
transformed into a standard Young tableau st(r) by recursively removing inversions, we henceforth refer 
to the row-standard r as an inverted (standard) Young tableau based on st(r). In Figure |T| we 

show an inverted tableau of shape A = (4, 3, 2) alongside its standardization. For a given shape A, we 

denote the set of all inverted standard Young tableaux of shape A with precisely i inversions by 5*(A). 
Thus 5(A) = 5o(A). We more specifically refer to elements of 5j(A) as i-inverted (standard) Young 
tableaux of shape A. 
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Figure 1: An inverted tableau with inversion pairs (6,8), (1,3), (2,3) and its standardization 


Fresse introduced tableau inversions in [3] to calculate the Betti numbers of Springer fibers in type A. 
Fixing the standard Young tableau T of shape A, he showed that the component of the Springer variety 
F\ associated with T has m th Betti number equal to the number of (d — m)-inverted Young tableaux 
based on T, where d is the dimension of the entire Springer variety. Fresse also presents an algorithm for 
determining the number of i-inverted Young tableaux based on a specific standard tableau T. 

In [I], the author and Beagley present results enumerating the total number of i-inverted Young 
tableaux of shape A, simultaneously ranging over all underlying standardizations. By [4], this yielded easily 
calculable formulas for the Betti numbers of the entire Springer variety F\ in a number of interesting cases. 
In particular, [l] gives closed formulas for |5i(A)|, |5 m-i(A)|, and |5 a/- 2(A)|, where M is the maximum 
number of inversions possible for any inverted Young tableau of shape A. That same paper also presents 
closed formulas for general |5*(A)| in the case of relatively “easy” choices for A. 

The combinatorial results of [JJ also formalized earlier work on the Bar-Natan skein module of the 
solid torus presented by Russell in [6], with the generators of Russell’s skein module standing in bijection 
with inverted Young tableaux of shape A = (n,n). It is hypothesized that Russell’s work extends to 
the sl n skein module of the solid torus for all n > 2, giving an interesting topological interpretation of 
inverted Young tableaux for any rectangular shape A = (to,... , to). An upcoming paper by the author 
[3] explicitly demonstrates this correspondence in the n = 3 case, whereas another upcoming paper [2] 
adapts the m-diagram techniques of Tymoczko [9J to give a related geometric of inverted Young tableaux 
in terms of certain classes of marked planar graphs. 
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The primary goal of this paper is to generalize the notion of tableau inversions to the semistandard 
case, where repeated entries are possible, and to investigate which results from [3] and [1] extend to this 
more sophisticated case. Although the algebraic geometry of this case has not been explicitly worked out, 
seeing as Spaltenstein varieties are the generalization of Springer varieties corresponding to semistandard 
Young tableaux, the author suspects that this paper may shed light on the Betti numbers of Spaltenstein 
varieties. In the spirit of [§j and [3], the author also suspects that this semistandard generalization will be 
topologically realized by skein modules of the solid torus where the boundary circles are not consistently 
oriented. Do note that the focus of this paper is purely combinatorial; no knowledge of algebraic varieties 
or skein modules is required, and Springer/Spaltenstein varieties will only be mentioned in passing. 

So let r be a row-standard tableau of shape A and content //, and let i,j be a pair of entries from the 
same column of r. Let {ii, * 2 , • ■ ■} denote the (possibly empty) sequence of entries directly to the right of 
i in r, read from left-to-right, and let {ji, • • •} denote the (possibly empty) sequence of entries directly 
to the right of j, read from left-to-right. We assert that i , j participate in an inversion of t if i < j and 
one of the following holds: 


1. At least one of i\ and j\ doesn’t exist, and i is below j. 

2. i\ and j\ both exist, and i\ > j\. 

3. ik and jk both exist for all k < N with ik = jk for all k < N, at least one of i ^+i or jA+i doesn’t 
exist, and i is below j. 

4. ik and jk both exist for all k < N with ik = jk for all k < N, ijv+i and jA+i both exist, and 
*Af+1 > Tv-K¬ 


in Section O the somewhat redundant definition above will be streamlined utilizing what we refer to 
as the “height order” on tableau entries. The reason for the lengthier set of conditions above is that it 
betrays how our notion is a direct generalization of tableau inversions for standard tableaux: as ik = jk 
is impossible in the case of non-repeated entries, only the first two conditions above are relevant in that 
situation. If any of the conditions above hold, we once again write ( i,j) T or simply (i. j) and say that i. j 
constitute an inversion pair of r. We also retain our notation that ni nv (r) denotes the total number of 
distinct inversion pairs in r. In this case, the row-standard r qualifies as a semistandard Young tableau 
if and only if ni nv {r) = 0. 

A direct generalization of the technique from [0] shows that one may recursively remove inversions in 
any row-standard tableau r to produce a column-standard semistandard tableau with no inversions, which 
we again refer to as the standardization st{r ) of r. This standardization is merely the semistandard tableau 
where one has independently reordered the entries in each column so that they are weakly-increasing from 
top-to-bottom, and is guaranteed to be row-standard if the original r was row-standard. This fact prompts 
our definition of r as an inverted semistandard Young tableau based on st(r). Figure [2] shows an 
example of an inverted semistandard tableau with A = (4,4,3) and /x = 1 1 2 1 3 1 4 1 5 2 6 1 7 2 8 2 . If nj nw (r) = i, 
we refer to r as an i-inverted semistandard Young tableau. For given A and /x, we denote the set of 
all such tableaux with precisely i inversion pairs by If we range across all possible numbers of 

inversions, we collectively refer to the set of all inverted semistandard tableaux as I(A, /x) = (J“ 0 Si(X, /u). 
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Figure 2: An inverted semistandard tableau with inversion pairs (2,4), (3, 5), (6, 7) and its standardization. 


It should be noted that the notion of “tableau inversion” presented here as well as in mm is a distinct 
concept from the “inversions in standard Young tableaux” introduced by Shynar in [TJ. In [7j, a (weak) 
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inversion in a standard Young tablau T is a pair (i. j) of entries such that i < j and where j appears 
both strictly south and strictly (resp. weakly) west of j in T. As such, Synar’s inversions are a measure 
on standard Young tableau that do not address the more general row-standard case. Although possibly 
related to the maximal possible number of inversion pairs in an inverted Young tableau r with st(r) = T, 
Shynar’s distinct notion of tableau inversion will have absolutely no bearing on what follows. 


1.1 Outline of Results 

We begin in Section[2]by generalizing a variety of basic results from [1] to the semistandard case. Our most 
significant theorem in this realm is a closed formula giving the maximum possible number of inversion 
pairs for an inverted semistandard Young tableau of given shape and content, a result that is eventually 
appears as Theorem 12.31 and is presented in truncated form below: 

Theorem 1.1. Consider the shape A = (Ai,. .., X m ) and content /x = l^ 1 2 /i2 ... K^ K , and let hj be the 
height of the j th column in any tableau of shape A. If I(X,p) is nonempty, then the maximum number of 
inversions for any element of I (A, /x) is: 

j j 

Also included in Section [2] is the most theoretically significant result of the paper, a demonstration that 
the number of i-inverted semistandard Young tableaux of a fixed shape is invariant under “permutation of 
content”. Eventually appearing as Theorem l2.71 notice that the simplified version shown below specializes 
to the well-known invariance of semistandard Young tableau presented in [5] and elsewhere if we let i = 0: 

Theorem 1.2. Take any shape X and any content /a using the entries 1,2,..., M. For any permutation 
a on M letters, we have |Si(A,/x)| = \Si(X, cr(yu))| for all i> 0. 

Section [3] proceeds to give a series of direct enumerative results about inverted semistandard Young 
tableaux. Closed formulas are given for the number of x-inverted tableaux in the one-column case (The¬ 
orem EH) and two-row case (Theorem 13.211 . for any valid content /x. Our result for the one-column case, 
which reveals an intriguing new application of the q-factorial, is shown below: 


Theorem 1.3. Let X be the one-column tableau shape with M total entries, and let p = l^^^ 2 ... m p™ 
be any content with YhkTk = M. Then the |5j(A,/x)| have generating function: 


Where \p\ q 


1 + q + ... + q 13 - 1 


i =0 

is the q-number and 


[M] q l 

iMlW-lwW- ■ ■ ■ Ihinlq'- 

[p\q ! = \p]q\p — l]g - - - [2] g [l] 9 is the q-factorial. 


We close the paper with proofs of Theorems 13.41 and 13.51 which directly generalize results from [I] by 
demonstrating a bijection between 1-inverted semistandard Young tableaux of a given shape of 0-inverted 
semistandard Young tableaux of a collection of related shapes. The more easily-digested specialization of 
this result to rectangular shapes is given below: 


Theorem 1.4. Let m,n > 1, and take the m-row tableau shapes A = (n,..., n), A = (n+1, n,... , n, n—1). 
Then |Si(A,/x)| = |5q(A,/x)| for any content p compatible with A. 
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2 Basic Results About Inverted Semistandard Young Tableaux 


Before moving on to specific results about inverted semistandard Young tableaux, we formalize the def¬ 
inition of tableau inversion from Section [T] via a complete order on the entries of any fixed column in a 
tableau. So let r be an inverted semistandard Young tableau. Beginning with the rightmost column of r 
and recursively working our way leftward, we place a complete order ◄ on the entries {aj} of each column 
as follows: 

• If either a* or cij lacks an entry directly to its right and a* lies above aj, then a* ◄ aj. 

• If cn lies directly to the left of bi, aj lies directly to the right of bj, and bi < bj, then a* ◄ a.j. 

• If aj lies directly to the left of bi, aj lies directly to the right of bj, bi = bj, and bi ◄ bj, then a* ◄ aj. 

We call ◄ the height order on the j th column of r. If c is the k th smallest element in its column of r 

relative to the height order on that column, we say that c has a height of k in r and write ht(c) = k. 

The order ◄ tells us how a column of a tableau “should be” ordered (relative to the column immediately 
on its right) if that column is to avoid any inversion pairs. Notice that, if r is column semistandard, then 
the height of c is always equal to its row number. In an inverted tableau, if ht(c) does not equal the row 
number of c, then c is involved in at least one in at least one inversion pair. Most generally: 

Proposition 2.1. Let r be a row-standard tableau and let i,j be two entries from the same column of r. 
Then ( i,j ) forms an inversion pair of r if and only if i < j and j ◄ i. 

As one final basic comment about inversion pairs notice that, unlike in the non-repeated entry case of 
[lj and [3], the location of an inversion pair (i,j) is not uniquely identified by specifying which two entries 
are involved. This is because, when one allows for repeated entries, it is possible for a pair of entries to 
appear together in more than one column of an inverted tableau. When one needs to specify the column 
of origin for an inversion pair, we henceforth use ( i,j) k to denote that the inversion pair (i,j) occurs in the 
k th column of r. Much as a standardization T and a collection of inversion pairs was enough to uniquely 
identify a particular inverted standard Young tableau r in the setting of [3] of [I], it is straightforward 
to show that a standardization along with a collection of column-specified inversion pairs is enough to 
uniquely identify a particular inverted semistandard Young tableau. However, this formal fact will not 
be necessary for anything that follows. 

For the remainder of this section, we consider which basic results about inverted standard Young 
tableau from [I] generalize to the semistandard case. The most fundamental result discussed in |T] 
was an explicit formula for the total number of inverted Young tableaux |/(A)| of an arbitrary shape 
A = (Ai, A 2 , • • •, A m ). A quick counting argument yielded: 


|/(A)| = 


/Ai + A 2 + • • • + A m \ 

V A m ) 


Ai + A 2 + ... + A 

771—1 

Am—1 


/Ai + A 2 \ _ (Ai + A 2 + ... + A m )! q, 
V A 2 J Ai!A 2 !...A m ! 


Unfortunately, Equation [Tj does not appear to possess a tractable generalization to the general semis¬ 
tandard case \I(\,n)\. In particular, the necessity of the row-standard condition with regard to repeated 
entries prompts a series of increasingly sophisticated sub-cases and prevents a succinct probabilistic for¬ 
mulation akin to the rightmost side of Equation [1] One of the few specific cases where |/(A, fi)\ is directly 
calculable with our current resources is when A has one column: 


Proposition 2.2. Let A = 1 M be the one-column tableau shape with M total entries, and let /1 = 

Ml 

1 M1 2 W ... rrd lm be some content such that = M. Then = —j—j--. 

hl T2- ■ ■ ■ k"m- 


5 




Proof. Temporarily assume that all of the entries are distinct. In this case there are Ml possible arrange¬ 
ments. Dividing through by pt\ then accounts for the fact that the pi instances of i are indistinguishable, 
thus accounting for repetitions in our original enumeration. □ 

Luckily, the remaining results from Chapter 2 of [IJ all admit generalizations to semistandard tableaux. 
In Subsection 12.11 we prove a general formula for the “maximum inversion number” of an element in 
/(A,//). In Subsection 12.21 we then prove an extremely useful result about the invariance of the |5j(A,/x)| 
under permutation of content: a theorem that has no analog in [lj but which directly generalizes the 
classic permutation invariance of (non-inverted) semistandard Young tableaux. All enumerative results, 
including the “straightforward cases” of one-column and two-row tableaux, are delayed until Section [3] so 
that they can make direct usage of the permutation invariance guaranteed by Theorem 12.71 

2.1 Maximum Number of Inversions for Shape A and Content p 

Obviously, a tableau of finite size cannot possess an infinite number of inversions. It is then of interest 
to ask the maximum number of inversion pairs that an element of /(A, p) may possess. In other words, 
what is the largest i for which 1(A, p)\ is nonempty? For an inverted tableau without repeated entires, 
in [lj it was shown that the maximum such i for an element of /(A) was: 

Va = EY-D=E(2) < 2 > 

where Tj, = 1 + 2 + ... + k is the triangle number and h 3 is the height of the j th column in any tableau 
of shape A. In addition to an explicit formula for M \, [1] also showed that there was always precisely 
one element of /(A). When one allows for general content p with repeated entries, Equation [2] directly 
generalizes to the following: 

Theorem 2.3. Let A = (Ai,..., A m ) and p = l Ml 2 M2 ... K tlK , and define hj = |{A* | A* > j}\ to be the 
height of the j th column for any tableau of shape A. If I(A, p) is nonempty, then the maximum number of 
inversions for any inverted semistandard Young tableau of shape A with content p is: 

M Yu = J2 T (h :i -i) - 5Z T (/u-i) = J2 (^) “ ^ ( 2 *) 

Moreover, this maximum inversion number is realized by precisely one inverted semistandard Young tableau 
of shape A and content p, so that \Sm x m (A, p)\ = 1. 

Proof. Our strategy is to construct an inverted tableau T max with precisely Y2j T ^-1 — Yl-i 1 inversion 

pairs and then argue why no other inverted tableau with the given A, p can have as many inversions than 
t max■ To construct T max we work one column at a time, from right-to-left. For the rightmost ( n th ) column, 
we place the h n largest entries from top-to-bottom in the unique non-increasing order. For the (n — l) st 
column, we work through the h n -\ largest remaining remaining entries in decreasing order, placing each 
element in the available spot with the lowest height that does not violate the row-standard condition. 
Notice that, if the instances of a repeated entry are split across two columns, this means that an entry 
need not be placed in the available spot with the lowest height. Repeat this procedure for each of the 
remaining columns of T max , placing the largest remaining entry in the lowest height slot available that 
does not result in identical entries being placed in the same row. As we are recursively placing smaller 
entries leftward, the resulting tableau r max will always be row-standard. For an example of the T max that 
results from this procedure, see Figure [3j 

As seen in Equation^ if p contains no repeated entries then T max has = M\ = JT T^-i inversion 
pairs. If p has repeated entries, let T max be the unique maximal inversion tableau of shape A with no 
repeated entries, as guaranteed by [I]. Notice that re-indexing of repeated entries correlates instances of i 
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in Tmax to the set a, = {fJ-i + ... +/x®_i + l ,...,//1 + . • +/i ? ;} in r maa; , although the placements of these 

sets of elements need not coincide because the “preserving row-standard” condition in our construction of 
r max does not figure in the construction of T max . See Figure 0 for an example of the relationship between 
Tmax and T max . Since we know n inv (T max ) = J2j T h j -1, to show n inv (T m ax ) = J2j T hj- 1 - Yli T m- 1 we 
argue that rij nv (Tmax ) T linv(Tmax ) — _ i. 
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Figure 3: The unique inverted semistandard Young tableau T max for A = (3,3,2, 2), fi = 1 2 2 3 3 2 4 1 5 2 with 
M\ 4 , = 7 inversion pairs (left), and the related tableau T max from the proof of Theorem 12.31 (right). 

So fix an entry i in T max . We compare inversion pairs in T max whose larger entry is i with inversion 
pairs in T max whose larger entry is an element of Notice that the instances of i may or may not be 
split across two (adjacent) columns of T max , but that the elements of on are split across two columns 
of T max if and only if the instances of i are split across two columns in r max . If instances of i are split 
across two columns, we let £i and C 2 denote the subsets of those instances that he in the leftward and 
rightward of the two columns, respectively. Similarly, we let £i and £2 denote the subsets of cq that lie in 
the leftward and rightward of the two columns, respectively. By construction, we always have |Ci| = |Ci| 
and IC 2 I = IC 2 1• In enumerating our inversion pairs, we consider two distinct cases: 

1. If all instances of i are in one column of T max , by construction there exists a bijection between 
inversion pairs ( k , i) of T max with k / i and inversion pairs ( k , i ) of r max with i £ a, and k £ oti. In 
this case, T max contains T Mi additional inversion pairs (11,12) with i\,i2 £ ct* that have no analogue 
in T max . This follows from the fact that ( i,i ) is not a valid inversion pair in T max . 

2. If instances of i are split between two columns of T max , let r/ denote the set of entries in T max that lie 
directly to the left of elements of C2, and let rj be the corresponding (reindexed) set of entries from 
T ma x- By construction, every element of rj is less than i, and every element of rj is less than every 
element of a*. As i is the smallest entry in the rightward of the two “active” columns of T max , T max 
cannot have an inversion pair of the form (k, i) for any k £ rj. However, T max will have an inversion 
pair of the form (* 1 , 12 ) whenever i\ € rj and *2 G Cl- I 11 this case, there exists a bijection between 
inversion pairs ( k , i ) of T max with k ^ i and inversion pairs ( k , i ) with i E a^, k ^ aiUrj. Notice that 
there are precisely elements of Ci U i] in r max , none of which may partake in any inversion pairs 
with other members of Ci U rj. whereas Ci U V is a “fully-inverted” set in T max . It follows that there 
exist precisely additional inversion pairs (11,12) in T max that have no analogue in T max . These 
are precisely the inversion pairs where i\,i 2 G (1 U j). 

In both cases, the number of inversion pairs in T max whose larger entry is i is T IM fewer than the number 
of inversion pairs in T max whose larger entry is in a*. Ranging over all distinct entries i in T max , we may 
conclude ni nv (T max ) rii nv (T max ) — T t! _] and hence that ni nv (T max ) — yT Thj—i T,,,_ 1 . 

It remains to be shown that no tableau in /(A, fi) may have more inversions than r max , as well as that 
Tmax is the unique element of Sm x ^(A, fi). First notice that T max has the property that every element in 
the ( j + l) st column is at least as large as every element in the j th column, for all j. If some other tableau 
r £ I(A,/r) has entries i\ < *2 with some instance of i\ in a column to the right of some instance of 12, 
the number of inversions in r whose larger entry is 12 will be more than T IM fewer than the number of 
inversion pairs in T max whose larger entry is in a l2 . It follows that we must have ni nv (r) < ni nv (r m ax) 
for such a r. This leaves r £ I(A,/x) whose columns partition entries identically to T rnax , but in which 
at least one of the columns has been ordered differently. As T max was directly constructed to maximize 
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the number of inversion pairs in each column (given the entries that must appear in that column), we 
clearly have ri m „(r) < ni nv (T max ) in this case. It follows that T max is the unique element of /(A,//) with 
M(X.n) = YljThj-i ~ 12 1 . T/h-i inversion pairs, and that no other element of I(A,/r) may have more than 
M\ ^ inversion pairs. □ 

2.2 Invariance Under Permutation of Content 

One of the most fundamental results involving semistandard Young tableaux is that the number of such 
tableaux with a fixed shape A is invariant under permutation of content. In particular, given a content 
(jl = (hi, H 2 , ■ ■ ■ , hm) and any permutation a £ Sm, then 15* (A, /u.)| = |5(A, a(/x))\. The most common 
proof of that fact, as outlined in [5], identifies the number of semistandard tableaux of given content 
as the coefficient in a certain Schur polynomial and then utilizes the fact that Schur polynomials are 
symmetric polynomials. 

In this Subsection we show that the “permutation invariance” outlined above extends to i-inverted 
semistandard tableaux with a fixed number of inversions: that |S'j(A,/r)| = ^(A,cr(/r))| for all i > 0. 
Since the traditional notion of semistandard Young tableau corresponds to the case of i = 0, our general 
result specializes to the previously-established permutation invariance result of [5] when % = 0. Note that 
our techniques in no way reference symmetric polynomials, meaning that our i = 0 specialization offers 
an apparently new proof of the well-known result from [5]. 

Before proceeding to our primary proof, we require a series of technical lemmas characterizing how 
inversion numbers behave under manipulations of inverted semistandard Young tableaux with certain 
“basic” shapes. 

Lemma 2.4. Let r be a one-column row-standard tableau with N total boxes and content p = V2 N ~fl 
If t* is the row-standard tableau of content p obtained by reversing the vertical ordering of r, then 
riinv(r) + n inv (T*) = j{N - j). 

Proof. Notice that the maximum possible number of inversions for a tableau with given A and p is j(N—j ), 
occurring when all 2 entries lie above all 1 entries. Now take any two entries ai,aj in r such that a, 7 ^ aj. 
The entries a, and aj form an inversion pair in t if and only if their reflections ajv_i+i, ajv— 3+1 do not 
form an inversion pair in r*. It follows that any such pair a*, aj constitutes an inversion pair in precisely 
one of t or r*. Thus n im ,(r) + n inv (r*) = j{N - j). □ 

Lemma 2.5. Let r be a one-column row-standard tableau with N total boxes and content p = P2 N ~K 
If f is the row-standard tableau of content p = \ N ~i2? obtained by flipping all instances of 1 and 2 in r , 
then n inv (r) + n inv ( f) = j(N - j). 

Proof. Notice that the maximum possible number of inversions for a tableau with given A and either 
content /r or p is j(N — j ), once again occurring when all 2 entries lie above all 1 entries. Take any two 
entries a{. aj in r such that a* 7 ^ aj, and let di,dj be the equivalently placed entries in f. The entries 
ai and aj form an inversion pair in r if and only if a* and dj do not form an inversion pair in f , as the 
relative ordering of the entries has been inverted in f. It follows that ni n v(r) + ni nv (f) = j(N — j). □ 

Lemma 2.6. Let X be a two-column tableau shape A with N total boxes. If we define contents /r = V2 N ~i 
and p = 1 N ~I2\ where 0 < j < N , then |5j(A, fi)\ = |S'j(A,/2)| for every i> 0. 

Proof. The general form of such a row-standard tableau (with content p or p) is shown in Figure [H 
No matter the number of inversions, the only portion of such a tableau that is not determined is the 
one-column “tail”. Observe that any inversion pairs from such a tableau must occur in its “tail”. For any 
r £ 7(A,//), we refer to the two-column “head” subtableau as r + and the “tail” subtableau as r_. 

Now fix i > 0, and define a map : Sfl A,/r) —> Si(X,p) that is the identity on t + and which maps 
each r_ to f*. Notice that the “flipping” portion of <j)\ T _ ensures that (f{r) has content p. By Lemmas 


El and ES we see that n inv (T*) = j(N - j) - n inv (r) = j(N - j) - j(N - j) + n inv {r) = n inv (r), ensuring 
that (f>{r) is in fact an element of S/(A,/ 2 ). As <fi is clearly reversible it represents a bijection. □ 


1 

2 



1/2 



Figure 4: General form a two-column row-standard tableau with content /x = 1 ] ‘1 N i 


Theorem 2.7. Take any tableau shape A and any content p = compatible with A. For 

any permutation a £ Sm, we have |S/(A,/x)| = |S/(A, cr(p))\ for all i> 0. 

Proof. We show |S/(A, /x)| = |<Sj(A, er(/x))| for a simple transposition (a, a+1) £ Sm of consecutive elements 
a, a + 1 £ {1,2,..., M}. The general result then follows from repeated application of our procedure. 

So fix the inversion number i > 0 and consider two consecutive elements a, a + 1 £ {1,2 ,M}. For 
any r £ Si( A,/x), identify the entries in the standardization stfr) where a, a + 1 appear. The boxes with 
these two entries form a skew sub-tableau rj T with content a^“(a + l)^ a+1 ; as sf(r) is row-standard, no 
row in p T contains more than two entries. Subdivide r] T into a set of “blocks” rf T , one for each upper-left 
corner entry oij in ?y T , by beginning with the first column of p T and assigning to rtf- all entries that are 
below or to the right of <+,■ and which have not yet been assigned to any previous block. An example of 
this procedure is shown in Figure E 
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Figure 5: A standarized 7-row tableau with four “blocks” for the consecutive entries a,a + 1. 

Looking more closely at our “blocks”, begin by noting that each block rf T is a (non-skew) one- or two- 
column tableau with content of the form a x (a + \) y for some x,y > 0. Due to the way that all “boundary 
entries” in ij r are assigned to the leftmost of the two adjacent blocks (such as the lower-right corner in 
Figure [5] that is assigned a B instead of a C), reassigning entries within a fixed never produces a new 
r] T that fails to be row-standard. The assignment of boundary entries also eliminates the possibility that 
reassigning entries within a fixed may produce a new inversion pair with one entry from each of two 
distinct blocks of r] T , as the boundary entry between two blocks is always necessary a + 1. As a and a + 1 
are consecutive numbers, reassigning entries within never effects the relationship of entries within y T 
to entries from outside of p T . This means that reassigning entries within a fixed rf T never produces a r 
that fails to be row-standard and doesn’t create/eliminate inversions that involve an entry from outside of 
r] T . The general conclusion to be drawn from all of these observations is that a valid reassignment within 
a fixed yi only effects ni nv {r ) in that it may create/eliminate inversion pairs where both involved entries 
are from that specific block rji. 

Now consider the set of all i-inverted tableaux in S)( X,p). Group r £ Si(\,p) into subsets depending 
upon the exact shape (and placement) of the skew sub-tableaux iq T within st(r), and for each distinct 
placement 7 define SJ (A, p) = {r £ £)( A, /x) | p T has placement 7 in st(r)}. Similarly define ,S'" / (A, )) = 

{r £ Si(X,a(p)) | rj T has placement 7 in st(r)}. As a and a + 1 are consecutive numbers, notice that the 
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acceptable placements 7 for p T are identical for contents p and a(p). Our strategy is to define a map 
0 : — > Si(\,a(fi)) that restricts to a bijection 0| 7 : S 7 (A,/r) —>• S 7 (A,cr(//)) for each possible 

placement 7. So take any placement 7 of rj T and define 0| 7 : S 7 (A, /i) —)• Sj(X,a(p)) as follows for an 
arbitrary r E S 7 (A,/r): 

1. For each block rfr in r) T , we interpret as a one- or two-column inverted tableau of the sort described 
in Lemma 12.61 bv considering the entries of rf T along with all inversion pairs (a, a + 1) where both 
members are elements of rf T . We then let the similarly placed block in <^>| 7 (t) have entries and 
inversion pairs determined by the bijection of Lemma 12.61 

2 . Outside of r) T , (f >| 7 is the identity apart from entries that lie directly to the left of a block rf T where 
the bijection of Lemma [2.61 changes the height order. In these circumstances, </>| 7 permutes the rows 
to the left of rf T in the unique way that preserves the original height order of those elements. 

For an example of this map applied to a rectangular tableau with five total inversions, see Figure [ 6 l 
In step #1 of our procedure for 0, Lemma 12.61 and our preceding “block” observations guarantees that 
(f >| 7 fixes the number of inversions involving entries from the block rf T (or any other entries rightward from 
rf T ). In step ^2 of our procedure, the column reordering ensures that </>| 7 neither creates nor eliminates 
any inversion pairs involving entries that lie to the left of any block rf T . The overall effect is that (f>| 7 fixes 
the total number of inversions. By the definition of the bijections from Lemma 12.61 </>| 7 also clearly flips 
the content of a and 0 + 1. It follows that 4 >| 7 is a well-defined map from S 7 (A,//) to S 7 (A, cr(p)), and as 
(/>| 7 is clearly reversible it is a bijection. Thus |S 7 (A, p)\ = |S 7 (A, cr(/r))| for all placements 7, and we may 
conclude that |Sj(A,//)| = |Sj(A,<r(/i))|. □ 
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Figure 6 : Part of 4> : S§(\, p) —> Ss(A, cr(p)) for A = (4,4,4,4,4), p = 1 1 2 2 3 1 4 2 5 1 6 4 7 2 8 2 9 1 10 1 11 2 12 1 and 
a = (6 7). The left side shows r E Ss(A,/i) and ct(t), both of which have inversion pairs (3,4) 1 , (4, 5) 2 , 
(6,7) 2 , (6, 7) 2 , (7, 8) 4 . The right side shows st(r) and st(a(r)). Notice how the first column of cj(t) has 
been reordered to the left of the bottom “block” in order to maintain the relative height order. 


As one quick corollary of Theorem 12.71 notice that the total number of inverted semistandard tableaux 
of shape A (ranging over all possible numbers of inversions) is invariant under permutation of content: 

Corollary 2.8. Take any tableau shape A and any content p, = 1^2^ ... K flK compatible with A. For 
any permutation a E Sm, |T(A, /x)| = |I(A, a(p))\. 


3 Enumeration of Inverted Semistandard Young Tableaux 

With the tools of Section [2] in place, we are ready to present enumerative results about inverted semis¬ 
tandard Young tableaux. As with [1], closed formulas for IS)(A, p)\ when i is arbitrary are only tractable 
for certain “easy” choices of A, namely one-column and one- or two-row shapes. After fully addressing 
those “easy” cases, we directly enumerate S i(A,/r) for arbitrary A and p by placing that set in bijection 
with a collection of sets of (non-inverted) semistandard Young tableaux (Ja; *So(Afc, p), thus generalizing 
Theorems 3.1 and 3.2 of [T]. 
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3.1 Enumerating i-Inverted Semistandard Young Tableaux, A = (1,1, ..., 1) 

In the standard tableaux setting of [lj, one of the few choices of A for which specific | 5 i(A)| could be 
directly computed were the single-column shapes A = l m (m > 1 ). As inverted standard Young tableaux 
with one-column are equivalent to permutations, that paper cited the standard result [8] to give |S'i(A)| = 
M(m—l,i), where M(m — 1, i) is the Mahonian number. If we let [p\ q = 1 + q + ... + q p ~ 1 be the q-number 
and let \p] q \ = [l] g [2] 9 ... [p\ q be the q-factorial, this gave the generating function: 


El' S i(A)l? i = (l + q)(l + q + q 2 )..-(l + q + ... + q m - 1 ) = [2} q [3] q ... [m] q = [m) q \ (3) 

i =0 


The single-column case is also relatively tractable when we allow for repeated entries, yielding a direct 
generalization of the generating function from Equation [3 In what follows, we use the standard notation 


),= 


it, q 


[a]g! _ (l-q a )(l-q a - 1 )...(l~q a - b+1 ) 


[b\ q \[a-b\ q 


(l_ g )(l_q2)...(i_q)6 


for the q-binomial coefficients. 


Theorem 3.1. Let A = 1 M be the one-column tableau shape with M total entries, and let p = l^ 1 2 /i2 ... 
be some content such that hk = M. Then we have generating function: 


2=0 


hi\ fh i + L2\ fh 1 + V2 + P3\ ( M \ - _ [AY]g! _ 

Pi) q\ T2 J q \ Pi Jq"\hmJ q [pi]q } -[p2}q'-■ ■ ■ [hm]q'- 


Proof. It is possible to “build up” any inverted tableau r £ I(X,p) by recursively inserting p n copies of n 
into a one-column tableau r n _\ with content l w 2 /J ’ 2 ... (n— , producing a sequence {iq, T 2 , ■ ■ ■ , r m } of 
one-column tableaux such that r m = r. Notice that distinct placements at any step in this process always 
results in distinct r, so this procedure describes a way to uniquely determine every element of /( X,p). 
Furthermore, the number of inversion pairs in the resulting t whose larger element is n is determined 
entirely by the insertion of the p n copies of n into r n _i: this “level n step” is the only point at which 
such inversion pairs may appear, and the number of such inversion pairs is not dependent upon the prior 
arrangement of the l ^^^ 2 ... (n — l )^ 7 *- 1 or the later placement of larger entries. 

So fix a one-column tableau r n _i with content l^ 1 2 /i2 ... (n — l) Mn_1 . A copy of n placed above j 
entries in r n _i results in j inversion pairs whose larger entry is that instance of n. In particular, each 
instance of n may be involved in up to p± + p 2 + • • • + Ln-i inversion pairs where it is the larger entry, and 
the number of such inversion pairs involving a particular instance of n is independent of the placement of 
other instances of n. Now consider the number of tableaux obtained from r n _i with precisely i inversion 
pairs whose larger entry is n. By our preceding comments, these tableaux are in bijection with partitions 
of i into at most p n parts (one part corresponding to each instance of n) where each part is less than or 
equal to pi + ... + p n -i- 

It is well known that the coefficient of q l in ( a + b ) q equals the number of partitions of i into at most 

a parts, with each part less than or equal to b. If |t*_ 1 | denotes the number tableaux r n obtained from 
r n -1 with precisely i inversion pairs whose larger entry is n, we then have generating function 


EiY,k = 


2 = 0 


hi + h2 + ■ • • + l^n 
f^n 


As every inversion pair in r £ /( X, p) appears at a unique step in the sequence {ti,T 2 ,.. 
multiplying the generating functions of Equation [4] for 1 < i < m gives the result. 


(4) 

) An }; 

□ 


Notice that if pk = 1 for all k, Theorem 13.11 recovers the standard tableaux result of Equation [3j 
Specialization of Theorem 13.11 at q = 1 shows that the total number of inverted semistandard Young 
tableaux of shape A is |/(A,/r)| = ^ p independently verifying Proposition 12.21 
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3.2 Enumerating i-Inverted Semistandard Young Tableaux, A = (n, n) 

The other basic shapes A that admitted a direct enumeration of i-inverted standard Young tableaux in |Tj 
were one-row and two-row tableau shapes. The row-standard condition made one-row shapes predictably 
trivial: if A = (n) for any n > 1, then So (A) = 1 and S'* (A) = 0 for all i > 1. The two-row case 
involved a recognition of the fact that any two-row inverted tableau necessarily “split” after a column in 
which it possessed an inversion pair. As shown in [T], if A = (n,n) the formula for |Sj(A)| depends upon 
summations of products of Catalan numbers Ck where the subscripts in each term partition n: 


l#(A)| = 


^ ^ Ck 1 Cfc2 ■ ■ ■ Cfti 


+ 


E c h c l 2 ...c li+1 


(5) 


. ki+...+ki=n 




Equation [5] admits a very direct generalization to the semistandard case in the form of Theorem on 
This theorem also marks our first usage of Theorem 12.71 as a powerful simplifying tool: 

Theorem 3.2. Let A = (n,n), any n> 1, and let p = l w 2 ... be some content such that = 2n. 

1. If /j,f. >2 for any k, then |Sj(A, p)\ = 0 for all i> 0. 

2. If pk = 2 for precisely m choices of k and pk = 1 for the remaining 2n — 2m choices of k, then: 




E 


c h c j2 


a 


ji 


+ 


u'l +—+ji=n—m 


£ 

< h+...+li + l=n—m 


c h c l 2 ...c k 


+1 


Where Cj is the j th Catalan number, and the summations run over all ordered partitions of length 
i and i + 1 , respectively. 


Proof. Case ffl is immediate because no such tableau can be row-standard. For Case ff 2, by Theorem 
o we may assume that pk = 2 for 1 < k < m and pk = 1 for k > m. This means that the first m 
columns of any t G I{X,p) each consist of two instances of the same entry, and hence cannot partake in 
an inversion pair. Thus the only place where r isn’t predetermined, as well as the only place where r 
may possess inversion pairs, is over it’s final n — m columns. Notice that, when restricted to these final 
n — m columns, any t G /(A,/i) becomes a inverted standard Young tableau with 2 (n — m) distinct entries 
m + 1, m + 2,..., 2n — m. If we define A = (n — m, n — m), a truncation of r G / (A, ff) to its final n — m 
columns and then a reindexing of its entries yields a bijection between Si( A,/i) and Si (A) for all i > 0. 
The result then follows from Theorem 2.3 of m- □ 

If /ik = 1 for all k, the formula of Theorem 13.21 very obviously simplifies to the standard tableaux 
formula of Equation [5j Less obvious from Theorem 13.21 is an enumeration of the total number of inverted 
tableaux \I(X,p.)\, but a similar bijection with shorter two-row standard tableaux yields the following: 

Proposition 3.3. Let A = (n, n) for any n > 1, and let p = ... be some content with = 2 n. 

If pk = 2 for precisely m choices of k (0 < rn < n) and pk = 1 otherwise, then |/(A,//)| = 

Proof. By Theorem 12.81 we may assume that pk = 2 for 1 < k < m and pk = 1 for k > m. As in the 

proof of Theorem 13.21 this means that the first m columns of any r G /(A, p) each consist of two instances 

of the same entry, and that elements of I(X,p) are in bijection with inverted standard Young tableaux 
of shape A = (n — m,n — m). The result then follows from Proposition 2.1 of [T|, as we merely need to 
specify which of the 2(n — m) non-repeated entries appear in the first row. □ 
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3.3 Enumerating 1-Inverted Semistandard Young Tableaux 

Enumeration of Si(\, p) for general A and any * > 0 is a daunting (and potentially intractable) task 
that wasn’t even accomplished in the non-repeated entry case of [I]. If one wishes to address arbitrary 
A, one enumeration |£j(A,/x)| that remains approachable is the single inversion pair case of i = 1. In 
this subsection we exhibit a bijection between 1-inverted semistandard Young tableaux and (O-inverted) 
semistandard Young tableaux of a collection of related shapes. Unlike in pQ, this doesn’t allow for an 
immediate determination of (Si(A, p )| via the hook-length formula, seeing as the hook-content formula for 
semistandard Young tableaux is ill-suited to enumeration of tableaux with a specific content. Nonetheless, 
it does replace the set S i(A, /x) with a far better understood collection of sets So(X,p). The author also 
conjectures that the approach of Theorems 13.41 and 13.51 may be modified for the calculation of 15*^(A, /x) | 
for some i > 1, akin to Conjecture 4.4 in [lj. 

Theorem 3.4. Let m,n > 1, and consider the m-row shapes A = (n,.. ., n), A = (n + 1, n,..., n, n — 1). 
For any content p compatible with \, |Si(A, p)\ = |5o(A,/x)|. 

If A is a rectangular shape of size m x n, then A is the “stair-step” shape formed by moving the the 
lower-right corner in the Young diagram of shape A to a new, (n + l) st column. See Figure [7] for an 
example of this shape change. Also pause to notice that this is the only way to rearrange the boxes in a 
Young diagram of shape A to produce another valid Young diagram whereby the old lower-right corner 
in A has been moved to a new lower-right corner in a higher row. 


Figure 7: Shape change in the bijection of Theorem 13.41 for A = (3, 3,3, 3) 


Proof of Theorem \3.4\ As in Theorem 3.1 of [lj, we define two functions (j>\ : S±(X, p) —>■ So(X,p), 4>2 : 
So (A, p) —>• Si (A, p) such that <fi and <f >2 are inverses of one another. The general outline of both procedures 
is in line with the “repeated bumping” maps defined in jj], apart from the addition of conditions that 
address how bumping behaves in the vicinity of repeated entries. 

For the map : S i(X, p) — > So(X,p), take r € S i(X, p) and identify the sole inversion pair (a, b) 
of r. Assume that (a, b ) appears in the k th column of r; as (a, b) is the tableau’s only inversion pair it 
must be the case that b appears immediately above a in the k th column. Let b = c*,. Our strategy is to 
recursively “bump” a sequence of elements {cfc,Cfc + i,... ,c n }, one from each column of r beginning with 
the k th column, rightward by one column each. Our procedure is defined as follows: 

1. Beginning at the site of the inversion pair (a, b) in the k th column, let c*, = b. If there are any 
columns in r to the left of the k th , reorder those columns so that they are each non-increasing from 
top-to-bottom. This reordering guarantees that no new inversion pairs will be added in leftward 
columns due to the elimination of the (a, b) inversion pair. 

2 . At the j th column in the procedure, if j < n let Cj+i be the smallest entry in the (j + l) st column 
such that Cj+i > Cj. Then move Cj to the spot occupied by Cj + 1 , temporarily allowing two entries in 
that spot. This leaves an empty box in the j th column where Cj was formerly located. Recursively 
fill any open spots in the j th column by moving the smaller of the two entries directly below or 
directly to the right of the empty box into that box. If both entries are equal at any step in this 
process, move the entry directly to the right of the empty box into that box. Repeat this procedure 
until the empty box has been moved into the (j + l) st column. 
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3. At the j th column in the procedure, if j = n move c n to the top spot of a new (n + 1)^ column. 

Then slide all entries that were below c n in the n th column up by one spot. 

An example of the full procedure is shown in Figure 0 Notice that this procedure always results in a 
tableau of the correct shape A, and that the resulting tableau A lacks inversion pairs because the procedure 
is defined to ensure that every column is non-increasing from top-to-bottom. The “forward bumping” 
and “back sliding” procedures are also defined to ensure that the resulting tableau is row-standard. In 
particular, observe that the condition in #2 whereby the rightward of two identical entries is slid left 
prevents two identical entries from appearing in the same row. As every step in the procedure is uniquely 
determined, we may conclude that the procedure defines a well-defined function 0i : Si(A,/i) —>• So(A,/i). 




Figure 8: Part of the S\(X,n) So(X,fi) bijection for A = (3, 3,3, 3) and n = 1 1 2 1 3 2 4 4 5 1 6 2 7 1 


For the map 02 : So(A,/r) Si(\,fi), take T £ So(A,//) and define c n to be the sole entry in the n th 
column of T. Our strategy is to define a sequence of entries {c n , c n _i,...}, where Cj begins in the (j + l) st 
column of T, and then recursively “reverse bump” Cj into the j th column in a manner that reverses the 
01 procedure between any two columns. Our new procedure at the j th column is as follows: 

1. Consider Cj, which begins in the ( j + l) st column. There is guaranteed to be an empty box in the 
j th column. Recursively fill that empty box with the largest entry from among Cj, the entry directly 
above the empty box, and the entry directly to the left of the empty box. If the largest value at any 
point in this process is shared by two or more of those three entries, preference is given to entries 
that begin in a more leftward position. Repeat this procedure until the empty box is moved leftward 
to the (j — l) st column or Cj directly fills the empty box. 

2. If the empty box in the j th column is moved leftward to the ( j — l) sf column, define Cj-\ to be the 
largest entry in the j th that is strictly less than Cj. Move Cj in the box occupied by Cj -\, temporarily 
producing a box with two entries, and then repeat step #1 with Cj—\ and the (j — l) st column. 

3. If the empty box in the j th column is directly filled by Cj, we introduce a single new inversion 
pair ( a,Cj ) in the j th column with cj and the entry lying directly above the box into which Cj was 
inserted. Do this by flipping the rows containing Cj and a from the j th column leftward. Flipping 
leftward entries along with Cj and a ensures that no additional inversion pairs are added in leftward 
columns. 


For an example of this second procedure, see Figurc[9j Notice that the “sliding” and “reverse bumping” 
rules of steps #T and #2 , along with the addendum addressing when identical entries are involved, ensure 
that the tableau is row-standard and column-semistandard. This means that the only inversion in the 
resulting tableau is the one introduced in step #3. Also notice that the resulting tableaux always admits 
an inversion at this spot in the j th column since Cj < Cj+\ and our procedure ensures that the entry Cj 
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always drops down at least one row at this final step (see the proof of Theorem 3.1 in [1] for additional 
discussion of this final fact). As every step in the procedure is uniquely determined, we conclude that the 
procedure induces a well-defined function </>2 : Sq(\, fi) —> Si(A,//). 



Figure 9: Part of the So(A, p) S\(X,p) bijection for A = (3,3,3),// = 1 1 2 2 3 1 4 2 5 2 6 1 . Notice how the 
first column has been reordered at the final step to preserve its height ordering. 

Our maps (j )l and 4 >2 have been constructed so that they are inverses of one another. In particular, 
the intermediate steps of the two procedures coincide after each column. This holds true even if specific 
“bumps” / “reverse bumps” aren’t direct reversals of one another when working within a specific column, 
as demonstrated by an inability to directly reverse specific steps in the examples of Figure [ 8 ] or Figure [9l 
Since <f >2 o 4>\(t) = r for all r € Si(A, //) and o <?; 2 (T) = T for all T E Sb(A,/x), we may deduce that 
both maps are bijections and that |Si(A,//)| = |<So(A,/x)|. □ 

Theorem 13.41 admits a generalization to non-rectangular tableaux that utilizes slight modifications of 
the procedures for 4> l and (j> 2 - As with Theorem 3.2 of [1], this requires the introduction of additional 
terminology that describes the resulting shape change in the tableaux. 

So consider the tableau shape A = (Ai,..., A m ). Define di = A* — Aj+i for 1 < i < m and d m = X m , 
meaning that di > 0 if the i th row contains a “lower-right corner” and di = 0 otherwise. Then define 
di = Aj_i — A* for 1 < i < m and d\ = oo, so that di > 0 if and only if an additional box may be added to 
the i th row without yielding an invalid tableau shape. With di and di defined for each row of the tableau 
shape A, we have the following: 

Theorem 3.5. Consider the tableau shape A = (Ai,...,A m ) with m > 1, and let // be any content 
compatible with A. Then: 

,..., A m ), //) | — E I'S'o ((Ai + ei , . . . , A m + € m )>m)I 

E 

Where the summation is over all tuples E = (ei,...,e m ) such that e* = 0, ±1 for all i, e* = —1 for 
precisely one i = i\ with i\ > 1 and d q > 0 , and e* = 1 for precisely one i = *2 with z 2 < i\ and di 2 > 0 . 

Proof. Follows directly from the procedures of Theorem 13.41 as with the proof of Theorem 3.2 of [lj. For 
an example of the shape change in this general bijection, which involves identifying all possible ending 
points of the cj >i procedure from the proof of Theorem 13.41 see Figure [10J □ 
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